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1. THe FUNDAMENTAL IDENTITY. 


Let F(x) denote a homogeneous polynomial of degree K in N vari- 
ables x1, 2%, ++ ay. Let the number of terms in this polynomial be n, 
that is 


n= (K+1)(K+2)(K+3)---(K+ N —1)/1.2.3.---(N —1). (1) 


Let F(a;) be the value of the polynomial when a set of values au, 
Qj, °** is assigned to the variables 21, 22,---ay. We say that 
F(a,) is the value of the polynomial at the point aj. 

As a temporary notation, let the coefficients of the various terms of 
the polynomial be A), Ao,--:An, with the terms written in some 
determined order. We may suppose this order to be descending 
order of 2, %2, etc., meaning that the term n containing a* is the leading 
term, followed by all terms containing 2)*-', then all terms containing 

xjK-2 and so on; and that in each of these groups we follow descending 
rl of 22 by a similar rule, and so on. Thus 


F(x) = + + + + Anay®. (2) 


Now let there be a set of n points @, @,-**@°--@n. If we expand 
the value of the polynomial at each of - ie eeinte in the form (2) 
we shall have n equations of the form 


= + ay + + Anaiy*, (3) 3 
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which, together with (2), constitutes a set of n + 1 linear homogen- 
eous equations in the n + 1 quantities A;, A2,---A, and unity. It is 
accordingly evident that the determinant _ 


F(a), Ay °°*, Gan (4) 
F(an), Ani, Ani Ano, Ann 


must vanish. Developing by the elements of the first column we 
may write 


F(x)Co + F(a)C, + F(a)C2 + + F(an)C, = 0 (5) 


where Co, Ci, etc. are the cofactors of the elements into which they 
are multiplied. 

If x be variable, with a), a, --- a, constant, the identity (5) will be 
the expansion of the polynomial F(x) in terms of its values at n fixed 
points, provided Cy does not vanish. The coefficients C;, Co, --+ Cy 
are polynomials of degree K in x. They are also polynomials of 
degree K in each of the fixed points with exception of the point having 
the same subscript: C; is independent of a;. On the other hand C4 is 
a constant in the sense of being independent of x. The C’s are all 
independent of the special choice of the polynomial F(x), that is of 
A, Ao, An. 

Let us next take @;, @, --- @y a system of linearly independent 
vectors. Any point x may be regarded as a point vector, 


X = + + ryey (6) 
and in a similar manner 
= + + + ainey. (7) 


Let us furthermore take a system of N polynomials of degree K, 
namely F,(x), Fo(x), --- Fy(x), and write 


F(x) = + @2F2(x) + + eyF y(x). (8) 


By definition, therefore, F(x) is a vector function of the point vector x, 
homogeneous of degree K in the variables 2, 22, ay. Vector 
functions are distinguished by bold-faced type. 

Each of the scalar functions which are thus assigned as components 
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of the vector F(x) will satisfy an identity of the form (5). We have 
then a set of y identities 


Fi(x)Co + Fy(ay)C, + F\(a2)C2 + + F2(an)Cn = 0 
Fo(x)Co + Fo(ai)Ci + Fo(a)C2 + + Fo(an)Cn 


Fy(x)Co+ Fy(a)Ci + + Fy(an)Cn 


wherein we assume that the fixed points a, a, -:* @,, while wholly 
arbitrary, are constant for all the identities of the set. Hence the 
coefficients Co, C;, Co,--: Cn are unaltered as we pass from one 
identity to another. If, then, we multiply these identities in turn 
by @1, @:, -- + @y, and add the results, we shall have the vector identity 


F(x)Co + + (9) 


It is obvious that the left member of this identity may, if we wish, 
be written in the form of the determinant (4), the elements of the 
first column being now vectors. 

Just as with the scalar identity (5), we may regard the vector iden- 
tity (9) in two ways,— either as the statement of the linear relation 
connecting the values of the vector polynomial F(x) at n + 1 arbi- 
trary points; or as the expansion of this polynomial in terms of its 
values at n points arbitrary except that Co does not vanish. The 
vector function F(x) depends on N scalar polynomials, each contain- 
ing n arbitrary numerical coefficients. Whenever these coefficients 
need to be separately considered they may be designated according 


to the matrix 


Ay , Age , Az , Ano 
Ai3, Ass, Ans 


Aw, Aoy, Asy, Aan 


Thus the set of numbers A;;, like the set a,;, contains Nn elements. 

We may now state the following simple but fundamental theorem: 

Theorem I. The values taken on by an arbitrary vector polynomial 
at n+ 1 arbitrary points are linearly related. The multipliers Co, Ci, 
Cs, -++ C, are functions of the arbitrary points, but are independent of 
the coefficients A;; of the terms of the polynomial. 
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2. GEOMETRIC MEANING OF THE COEFFICIENTS. 


To take a specific example, let K = 1 and N = 3. The vector 
determinant of the form (4) becomes 


F(a), au, a3 
F(a) » Go, G2, 3 
F(as), si, ds, dss 


The coefficients Co, Ci, C2, and C3 become determinants of the com- 
ponents of three vectors. If we denote these determinants by (123), 
(x23), (713), and (712), the identity (9) becomes 


F(x) (123) — F(a;) (723) + F(ae) (x13) — F(as) (x12) = 0, (10) 


a relation very familiar to students of vector analysis, F(x) being now 
a linear vector function. When K = 1 a similar relation holds for 
any value of N, whence clearly the vanishing of any C means coplan- 
arity of the vectors which enter into it. 

Next take K = 2and N = 3. The vector determinant of the form 
(4) becomes 


F(a,) a)" » 1013, » a3" 


F(a), eter , eo”, Ags” 


In this case the vanishing of one of the coefficients C means that the 
six vectors which enter into it lie on a quadric cone, (which may, how- 
ever, be a degenerate cone). For the equation C; = 0 is homogeneous 
of the second degree in six vectors, and holds true when any two of 
them coincide, because two rows of the above determinant become 
equal. Therefore if, as usual, we regard x as a variable vector, the 
equation C; = 0, for values of the subscript other than zero, is the 
equation of the cone determined by the five fixed vectors which enter 
into it. Similar reasoning applies for any values of N and K. 


3. THe COEFFICIENTS AS ELIMINANTS OF K-aDICcs. 


The coefficients C may be interpreted in another way, so as to con- 
nect them with the theory of matrices and allied operators. We take, 
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as before, a set of m vectors @, @,°*- @. Consider for a moment the 
case K = 2. A symmeétrical dyadic may be written as a sum of terms 
of the form aa where a is a vector. Let there be a set of constants 
C1, C2, °** not all zero. We define the equation 


C1818 + + + = (12) 


to be equivalent to the set of n scalar equations obtained by selecting 
pairs of corresponding components in all possible ways:— 


C101 + + +++ + CrOnidn; = (13) 


where the subscripts 2 and 7 may have any values from 1 to N. These 
equations are linear and homogeneous in the c’s; hence the determi- 
nant whose elements are a;;@,; must vanish if (12) holds true. A 
glance at (11) shows that this determinant is the same as Co, the minor 
of F(x),— by interchanging rows and columns. Therefore the neces- 
sary and sufficient condition for the existence of a dyadic equation of 
the form (12) is that the n vectors which enter in that equation should 
lie on a quadric cone. 
A symmetrical K-ad should properly be written 


aaa --- to K factors (14) 


but, when no ambiguity is brought about, we may write it as aX. We 
in general define the K-adic equation 


to be equivalent to the system of n equations 
Zlenansan --+ to K factors] = 0 (16) 


where in each equation hruns from 1 ton. Passage from one equation 
of the system to another is by varying each of the second subscripts 
from 1toN. By inspection of (4) it is evident that the eliminant of 
the set of n equations is the same as Co. We thus have 

Theorem II. A set of n symmetrical K-ads are linearly related if 
and only if their vector elements lie on a hypercone of order K. 


4. SpecraL FormMs oF THE GENERAL IDENTITY: METHOD OF 
STANDARD SETs. 


By assigning particular values to the vectors &, @,:°*:&, and: by 
selecting particular forms of polynomials F(a), a great number of 
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identities may be obtained from the scalar formula (5) as well as from : 


the vector formula (9). 

An elementary method is, evidently, to assign numerical values to 
the elements a;;, with the sole restriction that Co shall not vanish. 
The coefficients C,, C2,---C, are polynomials of degree K. By (5), 
an arbitrary polynomial F(x) can be expanded in terms of these n 
polynomials, the coefficients F(a;) being found by direct substitution. 

It is evident, therefore, that C;, C2,---C, are linearly independent. 
It is equally evident that not every linearly independent set of n 
polynomials homogeneous of degree K in N variables can be taken as 
these n C’s; for the totality of all vectors where two or more C’s 
vanish is comprised by the set of vectors @, &,:--@,. We may 
embody this distinction in the following definition: 

Definition I. A set of polynomials P;, Po,---Pn, homogeneous of 
degree K in N variables, such that P;(a;) vanishes when i is different from 
} but not when i equals j for each of the points a, &2,-++&n, will be called 
a standard set. 

By use of standard sets of polynomials, many of the identities of 
elementary algebra may be made to appear as special cases of (5). 
To take the simplest of illustrations, let N = K = 2 so that n = 3, 
with variables 2, y. Let the matrix a;; be 


whence the determinant (4) becomes 


F(x, y), 2Y, Ye 
F(i,0), 1, 0, 0 
F(0,1), 0, 1 


By easy calculation Co = 1, C, = zy — 2°, C, = — ay, C3 =ay —y’. 
Choosing F(z, y) = (a + y) (2 — y) yields F(1, 0) = 1, F(1, 1) = 0, 
F(0O,1) = — 1. The identity (5) appears as 


(at+y) (2—y) + (ry — 2*) + 0+ (—1) (zy — = 0 


To take a less familiar illustration, let F(x) be a quadratic vector 
function in ordinary space, N=3, K=2. A simple way to build a 
standard set of polynomials is to choose four vectors b,, be, bs, b4 of 
which no three are coplanar, and form six products of linear factors 
x*b,b;+°x which are the required polynomials. The six fixed points or 
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vectors @, are the six intersections of four planes, and the vector 
identity (9) becomes, by putting F(a,) = F(bi X b;) = fp, 


F(x) = x°(Difosbs + Difssbe + Difosbs + Defisbs + Dofisb, 
+ Dsficbs)*x (17) 


where, if F(x) is an arbitrary quadratic vector function, the six vectors 
f are arbitrary. 

In both the above illustrations we have K = 2, and note that the 
polynomials of the standard set are formed by selecting pairs of linear 
polynomial from a group of K + N — 1 possibilities. This pro- 
cedure is applicable in all cases. For the number of ways in which K 
factors can be selected from a group of K + N — 1 factors with no 
repetitions is the same as the number of ways in which K variables 
can be selected from N variables allowing repetitions, that is n ways 
by definition of n. Each linear factor is of the form b;*x where 


b; = + b joate + one + (18) 


and there are N + K — 1 vectors b; so chosen that no N of them are 
linearly related. We thus arrive at the following: 

Definition II. A standard set of polynomials which has been formed 
by taking products of K linear polynomials selected from N + K — 1 
such polynomials without repetition will be called a factored set. 

The vectors @, @ -*+ &, may always be chosen so that P;(a) = 1. 
We define the vector [b,b,b,--- to N — 1 factors] to be the vector 
whose scalar components are the respective cofactors of the elements 
of the first row from the determinant 


bir ’ bie ’ bis bin 
bn; by, bon 
ba, ba, bas, ’ bon 


to N rows 


We then define one of the vectors a, say &, as follows; let m, denote 
the vector [bibeb3: --by_:] and write 


20 


The other vectors @ are built up in a similar manner: each @ is a 
function of all the b’s; the denominator is the Ath root of the product 
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of K determinants of the form bem, that is of the form (19); any 
selection of N — 1 of the b’s determines one of the n vectors m,, m, 
-+-m, which forms the numerator of the corresponding a. * All the 
remaining b’s occur explicitly in the denominator. 

The polynomials P;, P2,---P, may now be taken of the form 


= (b,*x) (b,*x) (b,°x)---to K factors. (21) 


The a of corresponding subscript is that a which contains precisely 
the same choice of b’s in its denominator; for example, if a; be defined 
by (20) then P; must be taken as 


= by*Xby41°X- DyyK-1°X (22) 


By inspection of (20) and (22) it is evident that P,(a,) = 1, and 
similarly for any other distribution of b’s between numerator and, 
denominator. That is P;(a,) = 1 for all values of h, as was to be 
shown. 

It is clear that a set of polynomials defined by (21) will fulfill the 
conditions for a standard set provided no group of N vectors chosen 
from the b’s are linearly related. For the a’s may be taken as in (20) 
and no denominator can vanish. At least one of the b’s which occur 
in m; must occur in P; when 7 is different from 7. Hence P;(a;) = 0. 

Definition III. A factored set of polynomials, together with a set 
of points &, &, -*- a, such that P;(a;) vanishes when i is different from j 
but equals unity when i equals j, will be called a normal reference 
system. 

Any polynomial P; of a normal reference system agrees with the 
coefficient C; of (5) except for a constant factor, since P; and C; both 
vanish at every a except a@;. By putting a, for x in (5) we have 


F(a)Co + F(ai)Ci(ai) = 0; (23) 


but F is an arbitrary polynomial, hence F(a;) is in general not zero. 
Therefore we have identically 


Co + Ci(ai) = 0 (24) 
and since P;(a;) = 1 it follows that 
C; 
Co (25) 
By substituting C; = — CoP; in the vector identity (9) we arrive at 


the following special case of theorem I,— 
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Theorem III. An arbitrary vector function homogeneous of degree 
K in N variables may be written as the sum of n terms 


F(x) = *x) (b,°x)---to K factors] (26) 


where the vectors f,, f2, --- £, are arbitrary; in each term occur K linear 
polynomials selected from N + K — 1 linear polynomials; these linear 
polynomials are under the sole restriction that no N of them are linearly 
related. 

It follows from the form of (26) that, if a; be of the form (20), 


F(a,) = f, (27) 


It is apparent that expansions like (26) will be of advantage in 
investigations where symmetry of form is to be sought. As a simple 
illustration suppose K = 2. We have N+ K—1=N-+1 and 
may take as our linear polynomials the N variables 7, 22, +--+ %n 
together with their sum 2; + a2+ --: +2y. We see at once that 
any quadratic vector function can be written in the form 


Lf; 7:2; + [i different from 7; h = 1,2,--- N] (28) 


where ¢(x) is a linear vector function in N-space. 


5. SpeEcIAL FoRMS OF THE GENERAL IDENTITY: METHOD OF 
FACTORING. 


I propose next to consider a large class of identities which we may 
obtain from (5) and from (9) if, instead of making some special choice 
of the vectors @, @, --* &,, we take particular polynomials F(x) and 
F(x). 

As a first example, let E(x) be a polynomial of degree K — 1 and 
take F(x) = xE(x); that is, the vector function F(x) is chosen to be 
the point vector x multiplied by an arbitrary scalar polynomial. The 
identity (9) becomes 


XE(x)Co + aE (a1)Ci + ak + = 0 (29) 


We may now choose the polynomial E(x) so that it shall vanish at a 
number of points, say at m points. Let these points be @n_mu, 
@n—-m42, etc. up to a. In other words let E(x) be a function of the 
same type as the C’s but associated with the case K—1. This 
particular form of E(x) may be distinguished as E,,(x). The last m 
terms of (29) will now vanish and we have 
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xE,(x)Co + m(a)C, + + 0 (30) 


If the number of terms in the general polynomial of degree K in N 
variables be denoted by n(N, K) we have the identity 


n(N, K) — n(N, K — 1) = n(N —1,K) (31) 


while m = n(N, K —1)—1. The number of terms in (29) is 
n(N, K) +1. Hence the number of terms in (30) isn(N — 1, K) + 2. 
It is clear that we may obtain from (29) as many identities of the form 
(30) as there are ways of selecting m points from n + 1 points. 
Again, we may take F(x) = L(x)E(x) where L(x) is a linear poly- 
nomial. Repeating the same steps, with the same meaning of E,,(x), 
we shall obtain, instead of the vector identity (30), a scalar identity 


L(x) Em(X)Co + L(a1)Em(a)Ci + + = 0 
(32) 


We may now choose L(x) so as to vanish at the N — 1 points whose 
subscripts are n — m — N+2,n— m— N +3, ete. up to n — m; 
that is, L(x) may be taken to be the determinant of the components 
of these N — 1 point vectors and the variable vector x. The last 
N — 1 terms of (32) will now vanish, leaving n(N — 1, K) -N+3 
terms. We may obtain as many identities of this last form as there 
are ways of selecting N — 1 points from n(N — 1, K) + 2 points, 
multiplied by the number of ways (above noted) in which (30) could 
be formed. 

Instead of factoring F(x) into a linear polynomial and one of degree 
K — 1 we can evidently obtain other identities in a similar manner by 
factoring F(x) into any pair of polynomials, or into any number of 
polynomials such that the sum of their degrees is equal to K. Clearly 
then there exist a vast number of identities connecting the coefficients 
C in (5) or (9) with the anologous coefficients in expansions associated 
with smaller values of K. 

In a former paper | I have made a somewhat detailed study of the 
case K = 2, N=3. The “ Aconic Function” of Hamilton is a 
function of six vectors, in the form of a scalar product, which vanishes 
when these six vectors lie on a quadric cone; equivalent, therefore, to 
Co for the case in question. In the paper referred to, the properties 
of the seven C’s for this case were derived from Hamilton’s function, 


1 An Identical Relation Connecting Seven Vectors. Proc. Royal Soc. Edin. 
vol. XL, Part II( No. 14), pp. 129-139. 
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instead of from the determinant (4). It was shown that in this case 
any three C’s are connected by a relation of the form 


(33) 


where the L’s are linear polynomials. It is easy to see from (30) 
that a similar relation holds for all values of N and K. For, writing 
for the sake of brevity 


n—-m—-N+1=n(N —1,K)—N+2=q; m=n(N,K—1)-1 


and with a notation like that of the preceding article, , | 
b = (34.) 


we multiply b into (30), taking the dot product. The first term 
vanishes because b*x = 0. The last N — 2 terms also vanish. The 
products bea) etc. up to b*a,4; are obviously linear polynomials in x, 
while E,,(a1) etc. are constants. We now have 


+ A standard set of polynomials, as already pointed out, becomes a 
set of C’s when each is multiplied by a proper constant. We have 
therefore by (35) the following theorem: 

Theorem IV. Any q+ 1 polynomials selected from a standard set 
are connected by relations of the form XL;P; = 0, where Ly: -+Lg41 are 
linear polynomials of the form ba. 

If S[p, q] be the number of ways in which p points may be selected 
from q points, (i.e. S is a binomial coefficient), the number of such 
relations connecting the polynomials of a given standard set is 
+ 1, nJS[N — 2,n — q — I]. 

The factor last written may be denoted by Q, that is 


Q = (36) 


This is the number of relations of the form >L;P; = 0 which may be 
written down connecting a given group of g + 1 polynomials selected 
from the n polynomials of a standard set. (Weassume N > 2, K > 1). 
If N = 3, K = 2, we have n = 6,q = 2,Q = 3. If either N or K be 
larger, we have @ > q+ 1. 

We may now prove that, regarding a relations of form (35) as 
equations satisfied by a particular selection of g + 1 of the C’s, not 
more than g of these equations can be independent. For consider 
the m+ N — 2 points @ 42, &g43,°°*@n. These are the a’s which 
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correspond to the terms absent from (35). Let Fy, Ee, -+-Eqs be 
polynomials of degree K — 1 which vanish, respectively, at q+ 1 
different selected groups of m points chosen from the above m + N — 2 
points. Let bi, be, ---b,,1 denote those linear vector functions of x 
of form (34) into which, in each case, enter the a’s not occurring in 
the corresponding E. Corresponding to each choice of EF and corre- 
sponding b we may write an identity of the form (35). Thus 


bi Fy (ai)Ci + + Die = O 
be + + De o41 0 (37) 


We may regard these as g + 1 linear equations satisfied by the g + 1 
C’s which enter. We know that these C’s are actual polynomials of 
degree K in x. Hence the equations cannot be independent, as was 
to be demonstrated. 

On the other hand we may in general select g such equations which 
shall be independent. For consider the coefficients of C; in the suc- 
cessive equations: they are of the form b;*a;E;(a;), and may be 
thought of as polynomials of degree K in a;. They all vanish if a; 
be made to coincide with any one of the points @,,0°--@, or X, by 
hypothesis, that is at m + N — 1 points. In general n polynomials 
may be linearly independent. Hence of these polynomials n — 
(m + N — 1) may be linearly independent. But this number is q, 
as was to be shown. A specific rule for selecting the qg equations will 
be given below. 

Corollary to Theorem IV. The following corollary to theorem 
IV will be essential in the applications made below. We suppose 
given a standard set of polynomials P;(x),---P,(x) based on a set 
of vectors &,°++&, as already defined. We now adjoin N — 3 other 
vectors which need not be distinct from the others, and which we may 
call ---etc.; and write as in (34)) 


b; = [xa,a;- -| (37,4) 


where the N — 2 vectors a,, a;,--- which occur in b; are precisely 
those a’s (out of the total number of n + N — 3), which do not occur 
in P;. It is evident that b;*y will be a linear polynomial in x. Write 


L(x) = (378) 


where y is an arbitrary vector. The corollary may now be stated: 
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Of the polynomials of a standard set, not fewer than n — m — t can 
be connected by a relation of the form 


P(x) = 0 (37¢) 


unless the linear polynomials L(x) all vanish at more than t of the points 
@1,°°°@n; wt rs understood that L,(x) is of the form (37), and that c; 1s 
independent of x. 


Proof. Suppose a relation of the form 
e,L;(x)Pi(x) + + = 0 (37 p) 


where w = n — m — t — 1 and where the L’s all vanish at the ¢ points 
Q@w41,°**, wy, but at no others of subscript less than n + 1. 

The polynomial L(x) is the determinant of the coefficients of the NV 
vectors X, y, a@:, and the N — 3 adjoined vectors, any or all of which 
might coincide with an equal number of the original set a: --@n, 
according to the value of t. Thus L,(x) is a linear function of a;, and 
L(x) is the same linear function of a; except perhaps in sign. If we 
write L;(x) = L(a;) we may write (37p) in the form 


+ + = 0 (372) 


It suffices to show that L(a,_»,) = 0 contrary to hypothesis. 

Now c; must be a polynomial of degree K — 1 in a;. For all the 
terms of the supposed identity (37g) are of degree K in a; with excep- 
tion of the ith term; is independent of a;; and L(a,) is linear in aj. 

Furthermore c; is of degree K — 1 in each of the a’s from @n_m41 to 
a, inclusive. For (372), being an identity, will subsist if we make 
a; coincide with &,m+;; P; will be unaltered since it is independent 
of a;; all other P’s vanish; L(@&n_m.;) by hypothesis does not vanish; 
hence c; must vanish when a; coincides with @n_m,j;; that is, ¢; is a 
polynomial of degree K — 1 in a; vanishing at the m = n(N, K — 1) 
— 1 points &,_m41° + * @n, and is therefore a polynomial of degree K — 1 
in each of these points. We may accordingly identify the c’s of (372) 
with the polynomials F,,(a;) of (32) except, in each case, for a constant 
multiplier g;. 

If, finally, we make a, coincide with a, _», ¢; will not vanish, for a 
polynomial of degree K — 1 cannot be made to vanish at more than 
m arbitrary points; P; is independent of a;; and so L(@,—m) must 
vanish, contrary to hypothesis. 

Hence the identity (37p) is impossible unless the L’s all vanish at 
more than ¢ of the points a@:--a,, as was to be proved. 
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6. APPLICATION TO THE PROBLEM OF EXPRESSING POLYNOMIALS AS 
DETERMINANTS WHOSE ELEMENTS ARE LINEAR POLYNOMIALS. 


If we take M = 3 we have g = n(2, K) — 1 = K. We may then 
regard K equations of type (37) as so many linear equations in the 
K+ 1 unknowns The K-row determinants from the 
matrix of the coefficients are polynomials of degree A; their elements 
are linear in x; and, aside from a constant factor, they must be equal 
to the respective C’s which enter. We therefore have the means of 
setting up polynomials of degree K in 3 variables in the form of 
determinants with linear elements and vanishing at n — 1 given points. 

By use of the theory of matrices, Dickson has recently given a 
highly elegant proof that all homogeneous polynomials in two and in 
three variables, as well as quadrics and sufficiently general cubics in 
four variables, can be expressed as determinants with linear elements; 
and that no other general polynomials can be so expressed.? He has 
shown how such a transformation can be accomplished for an arbi- 
trary plane curve by employing no irrationalities except the roots of a 
single equation of degree K. The present investigation is equally 
general if we have no regard for rationality: a polynomial of degree K 
through n — 1 arbitrary points is an arbitrary polynomial. With 
regard to rationality, however, the method of the present article is less 
general, for Dickson does not assume any points on the curve to be 
known. But an explicit formulation of the polynomial as a function 
of the n points a, «+ -&,_; and X is not without utility. 

To take a concrete case, let N = 3 and K = 3. Let it be required 
to express as a determinant with linear elements the cubic through 
the nine points a---@. Let the six points a,---a@ be regarded as 
n(3, 2) points corresponding to the case N = 3, K = 2. Let E,---Eg 
be the respective quadrics which vanish at five of these six points, the 
omitted point having corresponding subscript. Let (xij) and (kz) 
denote the determinants of the components of the vectors x, a@;, @; and 
&, &, @; respectively. We may chose b; = [xa;]; so that b;*a; = 
(azj). Wemay write a for an arbitrary tenth point. With the nota- 
tion already used Co will be our required cubic. We may form six 
equations of the form (37) each of which involves the cubics C7: - «Cio. 
Three of these are sufficient and may be taken thus: 


(217) + (218) E;(ag)Cs + (219) (a9)Cy + (2110) Fi (a10)Cio = 0 
(227) F2(a7)Cz + (228) Eo(as)Cs + (#29) + (2210) =0 
(237) E3(@)Cz + (#38) E3(as)Cg + (239) E3(a9)Cg + (2310) = 0 


2 Trans. Amer. Math. Soc. Vol. 22, No. 2 (April 1921), pp. 167-179. 
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Hence we may take as the required cubic the determinant 


(227)Fo(az), (228)F2(as), (729) Eo(ag) (38) 
(v37)E3(a), (738)E3(a@s), (739) 


That this determinant vanishes when x coincides with a; is evident, 
for the elements of the first row all vanish; similarly the second and 
third rows vanish when x coincides with a: and a3 respectively. The 
columns vanish when x coincides with a, @s, @. Since as has been 
shown the determinant must also vanish when x coincides with au, a;, 
or &, we are presented with three new identities of the form 


(417)E,(a7), (418)Fi(as), (419) 
(427) Fo(a@), (428)E2(as), (429)Es(a)| = 0 (39) 
(437)E3(a7), (438)E3(as), (439) 


the other two having 5 and 6 in place of 4. In fact if we multiply the 
elements of the first row of (39) by the three-row determinant (561), 
those of the second row by (562), of the third by (563), and add, the 
sum of the elements of each column is zero; for 


(561) (417) E,(x) + (562) (42x) Fo(x) + (563) (432)E3(x) = 0 (40) 


is an identity of the type (33), a special case of (35). It holds there- 
fore when x is replaced by a7, &g, OF Q. 

Determinants of similar form to (38) may evidently be written down 
at once for any value of K when N = 3. The E’s will in all cases 
denote polynomials of degree K — 1; vanishing at n(N, K — 1) — 1 
points. 

When N is greater than 3 we have always g > K; hence if we select 
from the equations of form (37) a set of g equations which are inde- 
pendent we may write the C’s proportional to a set of determinants 
having linear elements; these determinants must accordingly be reduci- 
_ ble polynomials and must possess a common factor of degree q — K, 
the other factor being one of the C’s. 

Not every set of g equations of the type of (37) will be independent. 
For example let N = 4, K = 2, so that n = 10, m = 3, q = 4, and 
@ = S[2,5] = 10. If we choose our four vectors bi---by to be 
[xa;a5] where 7 = 1, 2, 3, 4, the coefficients of C; in our four equations 
will be (x25j) (pqrj) where p, q, and r are different from 2 and from 
each other and are less than five; while j has any value from six to ten 
inclusive. The four polynomials in a; are linearly related; for we 
may write as a special case of (29) 
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;(1234) — a(j234) + ae(7134) — a3(7124) + a4(7123) = 0 (41) 
and by multiplying by [xasa,] 
(571) (3234) — (w5j2) (7134) + (#573) (7124) — (w5y4) (7123) = 0 (42) 


which, being an identity, holds when j runs from 6 to 10. Hence 
when a; is common to all four b’s the four equations are linearly 
related. 

When the four b’s do not contain an a in common the four equa- 
tions are independent. For suppose the b’s to be [xaas], [xacas], 
[xa;a5|, and [xa,a]. The four corresponding equations are 
(2347)C; = 0 where j runs from 6 to 10, and three other equations of 
similar form. The determinant of the coefficients of the first four 
columns is 


(2156) (2346), (x157) (2347), (158) (2348), (x159) (2349) 
(7256) (1346), (2257) (1347), (#258) (1348), (259) (1349) 
(7356) (1246), (2357) (1247), (#358) (1248), (#359) (1249) 
(7126) (3456), (x127) (3457), (x128) (3458), (129) (3459) 


(43) 


In order that this determinant might vanish identically it would be 
necessary and sufficient that four numbers ¢}, C2, ¢3, ¢, exist, independ- 
ent of a; and not all zero, such that | 


(2349) + (1347) + (1247) + 
= 0 


for the vectors @, &, &s, &, represented by a;, are arbitrary. If we 
let a; = x + as this equation reduced to its last term, namely 


c4(2125) (3452) = 0 


whence c, = 0, for the vectors x, a---a; may have any values what- 
ever. By letting a; be a; + a, @ + a4, and a3 + a, we see that c, 
2, and c; must all vanish, contrary to hypothesis. Hence (43) does 
not vanish identically. We may proceed similarly whenever the four 
b’s do not have an a@ in common. 

This determinant must accordingly contain as a factor Co, a quad- 
ric through the nine points @,---@. That it vanishes at all these 
points can be verified by inspection: if x = a, the last two rows are 
equal numerically and opposite in sign; if x equals any other a all 
the elements of a row or of a column vanish. 

This determinant is of the fourth degree in x and in @---&s5. It is 
of the second degree in &---@. Since the factor Cio is a quadric in 
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all ten vectors the other factor must be a quadric in x and in &-- - 5 
and be independent of ag---@. If we wish to find this latter factor 
it is allowable to assign to &---@ any values we please. If we take 


= + a, = & + a, andags= a&+a; (45) 


the determinant (43) becomes 
0 0 0 , (2159) (2349) 
0 (254) (1342), (253) (1342), (259) (1349) 


(7354) (1243), 0 , (#352) (1243), (#359) (1249) 
0 , (#124) (3452), (#123) (3452), (#129) (3459) 


which is equal to the product of (#354) (1243) (#159) (2349) times the 
determinant 


(46) 


(7254) (13842), (#253) (1342) 
(2124) (3452), (2123) (3452) . 


which in turn is i 
(1342) (3452) [(a254) (2123) — (7124) (7253)]; (48) 


but from (41), by letting a; = x and multiplying by [xa,a;] 
— (#251) (2234) — (#253) (x24) + (2254) (r123) =0 (49) 


that is, the quantity in brackets in (48) is equal to (#251) (#234). 
Collecting results, we see that the determinant (43), by virtue of the 
substitutions (45), become the product of eight determinants: 


(2354) (#251) (#234) (#159) (1243) (1342) (3452) (2349) (50) 


It is evident by inspection of this product that the adventitious factor 
of the determinant (43) must be 


(2354) (#251) (1234) (51) 


for in no other way can we pick from (50) a factor quadratic in &: - - &5 
and x. The algebraic sign is, however, undetermined. 

Determinants similar in form to (43) can evidently be written down 
for any values of K and N. The second factor of each element will in 
every case be a polynomial of degree K — 1 in the variables which 
enter into it. The first factor is linear in x and in N — 1 other points. 
We have therefore the theorem: 

Theorem V. Given a polynomial homogeneous of degree K in N 
variables, and n — 1 points at which this polynomial vanishes: it is mn 
general possible to write down a determinant of order q whose elements — 
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are linear in x and are rational functions of these points and which shall 
contain the polynomial as a factor. 

One further illustration may be given of selecting the b’s so that the 
determinant shall not vanish identically, and of factoring the determi- 
nant. Take N = 5, K = 2, and let the seven b’s be [x145], [2356], 
[7346], [2567], [7467], [7457], and [7456]. The elements of the first 
row of our determinant will be (71457) (23677) where 7 = 8, 9,---, 14; 
and similarly for the other rows. This determinant does not vanish 
identically. For if we make the substitutions ag = @ + @, &@ = & 
+ @3, = + = + Bio = A + = a3 + and 
@j4 = y, an arbitrary vector, the determinant becomes 3 


(71452) 
(73562) (23561) 
QO ; (12473); (12473); 0 0 
(73462) (23461) 
; (12573); (12573); 0 0 
(25671) (#5672) (25673) 
0 ; (12347); (12347); (12347); Pro 
(v4671) (#4672) (24673) 


0 O ; (12357); (12357); (12357); Py 
(24571) (24572) (24573) 

; 0 ; (12367); (12367); (12367); Pi 

0 0 ; 0 0 0 Po 


where P;,---Pi. denote elements which are of no consequence, but 
Po = (#456y) (1237y). It is evident that this determinant factors 
into a number of linear determinants together with the two-row 
determinant 

(73562); (23561) 

(73462); (73461) 


and the three-row determinant 


(25671); (25672); (#5673) 
(74671); (24672); (24673) (53) 
(74571); (#4572); (#4573) 


3 For compactness in printing this determinant, the two factors of each ele- 
ment are set one above the other. Thus the element in the first row and first 
column is 

(11452) (12367) 


and similarly for the other factored elements. 
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The two-row determinant does not vanish identically since it does not 
vanish when xX = @-+ a4. Nor does the three-row determinant vanish 
identically, for if x = a+ a it becomes (45671) times the two-row 
determinant 

(14672); (14673) 

(14572); (14573) 


which, in turn, does not vanish if we let a; = a@-+a;. Hence our 
original determinant does not vanish identically. 

To complete the factorization, consider the minor of the leading 
element in (53), namely 


(24672) (24573) — (#4572) (24673); (54) 
and let x be expanded in terms of the five vectors a, &3, &4, &5, and &;,— 


x(23457) — (73457) + a3(22457) — a4(x2357) + a5(22347) — 
@;(72345) = 0 (55) 
and multiplying by [7467] 


— (#4672) (@3457) + (74673) (72457) + (24675) (22347) = 0 (56) 


whence it is evident that (54) contains the factor (74567). In a 
similar manner it may be shown that the other minors of the elements 
of the first row in (53) contain the same factor. Thus the determinant 
contains this factor. In the same way we may show that the minors 
of any other row contain a common factor, hence the determinant is 
the product of three linear factors. Again, the same process shows 
that (52) is a product of two linear factors. The factorization is 
therefore complete, and the adventitious factor of our original determi- 
nant is here, as in the former case, a mere product of determinants 
linear in the points which enter into them. 


7. RULE FOR CONSTRUCTING THESE DETERMINANTS. 


It remains to indicate how, in general, the b’s may be chosen so 
that the determinant contemplated in theorem V shall not vanish 
identically. We have seen that the order g of this determinant is 
n{((N — 1), K] — N+ 2. Let q’ be the number analogous to but 
associated with polynomials of degree less by one, that is 


qg (57) 


The elements of the determinant are of the form bea;F(a;). A neces- 
sary condition that the determinant shall not vanish identically is 
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that not more than g’ + N — 2 of the E’s shall be polynomials of the 
same standard set. For when several E’s belong to the same standard 
set they are functions of a set of m + 1 of the a’s not including a,. 
Since any element of the determinant contains every one of a set of 
m-+ N — 2 of the a’s (exclusive of a;), and also contains x, it follows 
that the corresponding b’s will possess N — 3 of the a’s in common. 
That is, they have in common N — 2 arbitrary vectors not belonging 
to the reference system of the E’s which occur in the same elements. 
Now by theorem IV, if g’ + 1 of the E’s belong to a standard set 
they satisfy an identity >L(a;)E(a;) = 0, but the L’s are functions 
of those a’s only which occur in the E’s._ By writing for the E’s an 
identity of the form (32) it is evident that even when the L’s contain 
N —2 arbitrary vectors we shall have q’ + 1+ (N — 2) of the E’s 
(which now correspond to the C’s of (32)), connected by a relation 
ZLE =0. Hence only gq’ + N — 2 of the E’s can belong to the 
same standard set, as was to be shown. 

We are now in a position to prove that the b’s may in general be 
selected by the following rule: 

Rule for choice of b’s. Select any m+ N — 2 from the given 
set of nm — 1 vectors &---@n,_1. Choose g’ + N — 2 polynomials 
E;, £2, --- out of the standard set of degree K — 1 based on m + 1 
of these vectors, which we may number from 1 to m + 1. 

Make a second selection of m + 1 a’s by omitting a, from the first 
selection and adjoining @,,2, choose g’ + N — 3 polynomials of the 
new standard set based on this second selection of a’s. 

If we have not yet g polynomials, make a third selection of m + 1 
a’s by omitting a,,2 from the second selection and adjoining am¥43; 
choose g’ + N — 3 polynomials from a third standard set based on 
this third selection of a’s. 

If we have not yet g polynomials, proceed in a similar manner to 
form new groups until g polynomials have been obtained: every selec- 
tion of a’s consists of a, &3, ***@&m41 together with one other. Each 
of the b’s contains every a@ not in its own ‘ E’ but included in the 
original choice of m + N — 2 of the a’s. 

We have to prove that the determinant whose elements are bea; 
E(a;) does not vanish identically, and that the rule is always possible. 

We note that, by the rule, a; occurs only in the /’s numbered from 
2 to q’ + N — 2 inclusive. Hence a occurs in all the b’s except 
those so numbered. If the determinant vanishes identically a set of 
numbers ¢:- -¢, exists such that 2cb+°a;H(a;) = 0, the c’s being inde- 
pendent of a; and not all zero. Now let a; = x + ga where g is 
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an arbitrary scalar. All terms vanish except those from 2 to q’+N—2. 
The equation takes the form 2c,;b;*a,/i(x + ga) = 0 where 7 runs 
from 2 to q’ + N — 2. 

Consider the quantity E; (x + ga). It is a polynomial in g whose 
absolute term is E;(x). Since the above equation is to hold for all 
values of a; it must hold for all values of g. Hence the sum of the 
absolute terms must vanish, that is De;b;*a;E;(x) = 0 where 7 runs 
through the q’ + N — 3 values above noted. But this is impossible 
unless the c’s which have these subscripts are all zero: for the equation 
now has the form 2L(x)E(x) = 0, the only a common to L and E is &, 
whence not fewer than g’ + N — 2 E’s satisfy such a relation, by the 
corollary to theorem IV. 

Similarly we note that a,,.2 occurs only in the second group of E’s, 
and prove in the same way that all c’s corresponding to this group must 
be zero, and so on, till finally only c; remains. Hence ¢ is also zero. 
This is contrary to hypothesis that the c’s be not zero. Hence the 
determinant does not vanish identically. 

To show, finally, that the rule is always possible, we note, first, 
that the rule observes the plan of grouping the E’s so that no more 
than gq’ + N — 2 belong to a standard set, E, being common to all the 
groups. The first group requires m + 1 of the a’s. Each new group 
requires one additional a. We have m+ N — 2 a’s available for 
selection. It therefore suffices to show that the number of groups 
is not greater than N — 2. We have, in other words to prove the 
inequality 

(58) 


Putting for g and q’ their values in terms of N and K this becomes 
(K + 1) (K+ 2)---(K+N — 2) 


—-N+23 
(N — 2)K(K + 1) (K+ 2):--(K+ N — 3) 
(N — 2)! 


which simplifies to 0 = (N — 2)K(AK + N — 3). This holds when 
N is 3 or more, and binary forms were above explicitly excluded from 
consideration. ‘The method is thus completely established. 

In agreement with these results we note that when NV = 3 we have 
but one group, as exemplified by (38). When N = 4 we shall always 
have two groups, but they are not both complete. If the first group 
be always completed, a smaller and smaller proportion of the E’s of 
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the second group is needed as K increases. When N = 5 both groups 
are complete only in the case K = 2. When N = 6 we shall need part 
of a third group only when K = 2 or 3. These and many other facts 
can be seen at once by a table of the numbers used in the discussion: 


and qg’ + N — 2 = qso that one group suffices in 3-space. 


whence again + N — 2 > for any K. 


Case N = 3: 
n= 
m= 

m+N—-2= 
eg 
= 

Case N = 4: 
K= 
n= 
m= 

m+N—2= 
qg+N-2= 

Case N = 5: 
n= 
m= 

m+N—-2= 
q+N-2= 

Case N = 6: 
K= 
n= 
m= 

m+N—-2= 
= 
g+N-—2= 


so that q’ + N — 2> q/2 except when K = 2 or 3. 


2 
6 
2 
3 
2 
1 


1 
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6 21 

9 14 20 27 =n[N,K —1]-1 
7 
4 5 6 7 =n-m-N+1 


35 56 84 120 
19 34 55 83 
21 36 57 85 
13 19 26 34 

8 13 19 26 
10 15 21 28 


70 126 210 330 
34 69 125 209 
37 72 128 212 
32 53 81 117 
17 32 53 81 
20 35 56 84 


4 5 
26 252 
55 125 
59 129 
66 122 
31 66 
35 70 
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It is interesting to note that g — q’ = n[N — 2, K], serving as a 
check on the correctness of the table. 


8. SpEcIAL CASES OF THE GENERAL IDENTITY: METHOD OF 
REDUPLICATION. 


A third method of obtaining identities from the fundamental iden- 
tities (5) or (9) depends on the use of a function of two variable points. 
I therefore call it the method of reduplication. An example of the 
use of this method for the case N = 3, K = 2 I have elsewhere given.* 
Let F(x, y) be a function (vector or scalar) of two points x and y. 
Applying (5) or (9) we have 


F(x, y)Co F(a, + F(a, + + F(an, y)C, 0 (59p) 


and by giving to y in succession the values a, a,---&, we have the n 
further equations 


F(x, a:)Co + F(a, an)Cy + F(a, a)Co+---+ Flan, =O (593) 
F(x, &)Co + F(a, + a)Co+- F(an, a)Cn = 0 (59) 


F(x, @n)Co+ F(a, @n)Ci+ F(a, an)Cot- +++ =0 (59,) 


We now let x = y in (59), then multiply these n+ 1 equations by 
Co, Ci, C2, Cs,-+-Cn, respectively, and add. For simplicity of nota- 
tion we write &@ = x. The result is 


ZF (aj, a;)CiC; = 0 7 (60) 


where both 2 and 7 run from 0 to n inclusive. From this identity, by 
giving to the function F various forms, scalar or vector, a great number 
of relations connecting the C’s may be obtained. The method may 
also be applied, by triplication, to functions of three points, and so on. 


4 The Axes of a Quadratic Vector, Proc. Amer. Acad. Arts and Sci., vol. 56, 
No.9. June 1921, p. 333. 
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